Multiples and Divisors

نویسنده

  • Steven Finch
چکیده

Before discussing multiplication, let us speak about addition. The number A(k) of distinct sums i+ j ≤ k such that 1 ≤ i ≤ k/2, 1 ≤ j ≤ k/2 is clearly 2 bk/2c − 1. Hence the number A(2n) of distinct elements in the n × n addition table involving {1, 2, . . . , n} satisfies limn→∞A(2n)/n = 2, as expected. We turn to multiplication. Let M(k) be the number of distinct products ij ≤ k such that 1 ≤ i ≤ √ k, 1 ≤ j ≤ √ k. One might expect that the numberM(n) of distinct elements in the n×nmultiplication table to be approximately n/2; for example, M(10) = 42. In a surprising result, Erdös [1, 2, 3] proved that limn→∞M(n)/n = 0. More precisely, we have [4]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Characterization of Nef and Good Divisors by Asymptotic Multiplier Ideals

A characterization of nef and good divisors is given: a divisor D on a smooth complex projective variety is nef and good if and only if the asymptotic multiplier ideals of sufficiently high multiples of e(D)·D are trivial, where e(D) denotes the exponent of the divisor D. Some results of the same kind are proved in the analytic setting.

متن کامل

Number Theoretic Correlation Inequalities for Dirichlet Densities

where A, B are arbitrary sets of positive integers, (A, B)=[(a, b) : a # A, b # B] is the set of largest common divisors, [A, B]=[[a, b]: a # A, b # B] is the set of least common multiples, and D denotes the lower Dirichlet density. It is much more general than our recent inequality for multiples of sets, which in turn is sharper than Behrend's well-known inequality. We also extend another rece...

متن کامل

Generalized GCD Rings II

Greatest common divisors and least common multiples of quotients of elements of integral domains have been investigated by Lüneburg and further by Jäger. In this paper we extend these results to invertible fractional ideals. We also lift our earlier study of the greatest common divisor and least common multiple of finitely generated faithful multiplication ideals to finitely generated projectiv...

متن کامل

On Submultiplicativity of Spectral Radius and Transitivity of Semigroups

It is shown that a transitive, closed, homogeneous semigroup of linear transformations on a finite-dimensional space either has zero divisors or is simultaneously similar to a group consisting of scalar multiples of unitary transformations. The proof begins with the result that for each closed homogeneous semigroup with no zero divisors there is a k such that the spectral radius satisfies r(AB)...

متن کامل

Periodic orbits in periodic discrete dynamics

5 We study the combinatorial structure of periodic orbits of nonautonomous difference 6 equations xn+1 = fn(xn) in a periodically fluctuating environment. We define the 7 Γ-set to be the set of minimal periods that are not multiples of the phase period. We 8 show that when the functions fn are rational functions, the Γ-set is a finite set. In 9 particular, we investigate several mathematical mo...

متن کامل

Deforming Curves Representing Multiples of the Minimal Class in Jacobians to Non-jacobians

Given a smooth nonhyperelliptic curve C and a pencil g d of degree d on C, let X be the curve parametrizing pairs of points in divisors of g d (see the paper for the precise scheme-theoretical definition). We prove that if X deforms infinitesimally out of the jacobian locus with JC then either d = 4 or d = 5, dimH(g 5 ) = 3 and C has genus 5 or genus 4 and only one g 3 .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004